On Karatsuba's Problem Concerning the Divisor Function r(n) 



M.A. Korolev 



Abstract. We study an asymptotic behavior of the sum ^2 7 , \ ■ Here 

n ^ x ^" v ^ ' ) 

r(n) denotes the number of divisors of n and a ^ 1 is a fixed integer. 

o 

^ 1 1. Introduction 

O 

This paper deals with a problem stated by A. A. Karatsuba in November, 
^ ■ 2004: to determine an asymptotic behavior of the following sum 

M y ' ^ rin + l) 

(here r(n) denotes the number of positive divisors of n). Since 

-VV(n) ~ Ins, -y)-TT 7f= 

x L - J x ^ r(n) Vlnx 

for some c > 0, the below assumption seems reasonable: 

1 „, . K 



Q\', — S(x) ~ ■ In x ~ 

cn ■ x vhix 

The aim of this paper is to prove the following 

Theorem. Let a be a fixed integer, a ^ 1, and let 

r{n) 



Sa(x) = 



' Th< ii 



r(n + a) 

n < x v ' 



S a (x) = K(a)xVlnx + 0(a;lnln 



as x +oo. The constant K(a) has the form K(a) = K ■ n(a), where 



K = ^=T\( - 1 + Wl--(p-l)ln— ^— ) = 0.757827651..., 

+ 00 / jt.\ 

4^ & + 1 

«(a) = /3(a) - _1 



+oo _f ( . 



d|(a,n) p|a 



1 This research was supported by the Programme of the President of the Russian Federa- 
tion 'Young Candidates of the Russian Federation' (grant no. MK-4052. 2009.1). 
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For the below, we need the following notations: 

ip(q) denotes Euler function; 

X denotes Dirichlet's character modulo q, q^3; 

the symbols Yl an d Yl denote the sums over all non-principal charac- 

Xmodg Xt^XO 
Xt^XO 

ters modulo q; 

the symbols and denote the sums over all primitive characters 

X mod q \ 

modulo q; 

s — a + it, a,t are real numbers; 

L(s, x) is Dirichlet's L-function corresponding to the character x\ 
the symbol N(a; T, x) means the number of zeros of L(s, x) i n the rectangle 
a < Re s ^ 1, | Im s\ ^ T; 

(a, b) denotes the great common divisor of a and b; 

symbols 9, 9i, 9 2 , . . . denote complex numbers such that |0|,|#i|,|0 2 |,- • • ^ 1, 
in general, different in different relations. 



2. Auxiliary assertions 



Lemma 1. Suppose S(t) is a smooth complex-valued function for to^t^ tk, 
to < t\ < . . . < tk and min (tj+i — tj) = 5 > 0. Then the following inequality 

holds: 

k 



J2\s(t j )\ 2 ^-j 1 + 2^T 2: 



3=1 

where 

h = r \s(t)\ 2 dt, j 2 = r \s'(t)\ 2 dt. 

Jto Jt 

For the proof, see [1, Chapter VII, §1]. 

Lemma 2. Suppose M, N, Q are integers. Then for any sequence of complex 
numbers a n the following estimation holds: 

M+N M+N 

E E* | E « + N ) E w 2 ' 

g^Qxmodg n=M+l n=M+l 

where the constant in the symbol <C is absolute. 

For the proof, see [1, Chapter IX, answers to problems]. 

Lemma 3. Suppose q ^ 3, x ^ s non -principle Dirichlet's character modulo 
q. Then for any s, Y such that Res ^ a"o > and Y ^ q(\t\ + l)/ir the following 
equality holds: 

where the constant in the symbol O is absolute. 
For the proof, see [2, §26]. 
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Lemma 4. Let c be a sufficiently small positive absolute constant and let 
q^3. Suppose x is a complex character modulo q. Then the function L(s, x) 
has no zeros in the domain 

c 

Res > 1 — — — , — oo < t < +00; 

lng(|t| + 1)' 

now if x is a f^al non-principal Diriclet's character modulo q then the function 
L(s, x) has no zeros in the domain 

Res > 1 - --^ — , lil > 0. 

lng(|*| + 1)' 1 1 



For the proof, see [1, Chapter IX, §2]. 

Lemma 5 (Siegel). For any e, < e < |, there exists c = c(e) > such 
that if x i s a rea l character modulo q and [5 is a real zero of L(s, x), then 

a < 1 - 4- 

q £ 

For the proof, see [1, Chapter IX, §2]. The constant c = c(e) is not effec- 
tive. This means that it is impossible to find or estimate c(e) from a given e. 
Therefore all statements (including main theorem of this paper) in which this 
lemma is essentially used are ineffective, too. 

Lemma 6 (Montgomery). For any Q^3, T^3 the following estimation 
holds: 



J2 E N (^X) « (Q 2 T)^\\nQ T y 

q^Qx mod q 



where 



3 ( 1 ~ a ) if I< a <4 

2 - (J ' 2 ^ " ^ 5 > 

2(1-*) if 4 
a 



if 



and the constant in the symbol <C is absolute. 
For the proof, see [3, Chapter 12]. 

Lemma 7. Suppose q^l is an integer, % is a character modulo q and 
q = (3 + runs through all non-trivial zeros of L(s, x)- Then 



E hTT « 



as T — >■ +00. 

This estimation follows from asymptotic formula for N(T, x) - the number 
of zeros of L(s, x) m the rectangle ^ Re s ^ 1, | Im s\ ^ T. 
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3. Basic assertions 



Lemma 8. Let x be a non-primitive character modulo q = q±r induced by 
primitive character Xi modulo q 1 . Then 

\L(8,x)\<T(r)\L(8, X i)\ 

in the half-plane Re s ^ 0. 
Proof. Using the formula 

\iil>) 

p\q,p\qi 

we get 



\L(s, X )\ < \L(s, X i)\ n( 1 + ^) < li^.X-OlIl 2 < 

p\r " p\r 

Lemma 9. Suppose f{n) is non-negative multiplicative function such that 
f{n) = 0(n £ ), < e < |, and the function 

n=l 

satisfies the identity 



for Res > 1 {yfz > for z > 0), where <3>(s) is regular in the half-plane 
Res > | and obeys the estimate 

\$(a + it)\ < maxjl, (ct- i) _c | 

/or any er > | and some c > 0. TTien 

V/(n) = f*W +0(^ 

„V/ Vim/; 



where the constant in the symbol O depends on f only. 

Proof. Since f(n) = 0{rf), without loss of generality we may assume that 
x has the form N + 1 for some integer N. Suppose T differs from the imaginary 
part of any zero of ((s) and 2 ^ T ^ x. Then, by Perron's formula we get 



£/(*) =/ + 0(|lns) 



n ^ a; 

where 

F(s) — ds, 6=1 + 



1 /- fe+jT „, , x s , , 1 



27ri ./6_iT s ma; 



Let Ci > be small positive constant such that ((s) has no zeros in the rectangle 
with vertices 1 ± iT, a ± iT, 

a = 1 - Ci(lnT)"3(l n l n T)"3. 

Then, by the identity F(s) = a/ ((s) $(s) the function F(s) continues analyti- 
cally to the domain a ^ Re s ^ 1, | Im s\ ^ T with horizontal cut going straight 
from the point s = a to the point s = 1. By Cauchy's theorem, 

6 

i = -£ 7 *> 

*;=i 

where the symbols I ± , . . . ,I± denote the integrals along the segments connecting 
points b+iT, a+iT, a, a — iT, b—iT and the symbols I 5 , 1 6 denote the integrals 
along the upper and lower edges of the cut respectively. 
Since the bound 

((a + it) = 0(lJ(|*|+2)) 
holds along the contour, we obtain: 

/b r a drr r I 

(\F(a + iT)\ + \F{o-iT)\)-j=== « -(lnT) s , 

l 

|/ 2 | + |/ 3 |« [ T \F(a + it)\-^L=^x« f ln3 ^ + 2) rft«x"(lnx)i 
J-t yja^ + t 1 Jo t + Z 

Consider the function u(s) = (s — l)C(s), u(l) = 1. Since u(s) ^ for \s — 1| ^ \, 
it follows that 

J 5 + J 6 = -L [\^t(* + i.O) - y/C(a-i-0))^(a) —da = 
2-ki J a 'a 

= -L /V - 1 = - - 1 WaQy/^) — do" = 



27ri J \iy/v {—i\/v)' 1 — v 



X 



1-a $(1-^)^(1-^) 



The functions $(s) and u(s) are bounded for |s — 1| $C |. This implies that 

1 — v 

where the constant in the O -symbol depends on $ only. Thus we obtain 
* + = I + O(v))*o = 

= f + °°^dv - f + °°^-Ldv) + o(x [ + °° V^x- V dv). 

7T VJo Vl-a 7 Wo ' 
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Since 

/ In x \ 5 



(l-a)lnx = Ci(lnx)(lnT) 3 (lnlnT) 3 ^ a (^^) 3 > 1, 



we get 



+oo —v j z'+oo e _UI i /"+oo 

dv = , I —= dw < , I e~ w dw 



l-a y/\\\X J(l-a)\nx \/hl 3? «/ (1— a) lnrr 

$(1) z ^/ x^ 1 \ ^ ( x 
h + h = --W-^= + Of -5=) + 0' 



v / ln~r Vv / lnx^ V(ln:r) 3 / 2 

Using the above inequalities for I ± , . . . , 7 4 and substituting T = e^* , we finally 
obtain 

* (l + 0( 1 



The proof is complete. 

Lemma 10. Let m be an integer, m ^ 1. Then 

^ (f(q) MV ; V ' Z^p2-p + l (p 2 - p+l)J 

q^x T X1J p 1 p\ m x /K ' 

(q,m)=l 

ln 2 x\ „ /rim) In x 



+°(^)+°( 

where 7 is Euler's constant, 



x 



r 11 1 1 1 s C(2)C(3) 



nl 1 + ^iy) 



p(p-i); c(6) ' 

and the constants in O's are absolute. 
Proof. Note that 

1 Itt^Iv 1 . Itt(u ^— ^ - -TTfu 1 ^ - I^^M 

V,(g)-glH pJ -glU + p _J-^lU + ^( p) J-^^)- 

Let us use the prime sign for the summation over the numbers coprime to m. 
Thus we get 

x - 1 _ x - 1 x - fl 2 (d) _ v - fl 2 (d) X - 1 

q=0(modd) 



ip(d) I-* kd = 2s d<p(d) 2^ k = 

d^x ^ v ' k^x/d d^x ^ v > k^x/d 

= £'^ = ^|£M*) £ i = 

cfsgx ^ V ; k^x/d S\(k,m) diZx ^ V ; S\m k^x/d 

k=0{mo&5) 

= £"(*)£' £ ^ = 

<5|m d^x ^ V y r<x/(d<5) 

<5|m dsgx rV 7 
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The contribution of the error term if the brackets to the initial sum does not 
exceed in order 

^5^d<p(d)x x\^)^<p(d) \ x J' 

S\m d^x rv 1 S\m d^x^ K 1 

The contribution of all other terms has the form 
ymy^K (Inx + 7-Ind-ln*) = 



S\m d^x rv ' 5\m d^x rv ' 



d(f(d) 

5\m d^x rv 7 

Let us replace all the sums over d ^ x by infinite sums over coprime to m. 
Using the inequality 



we obtain: 



v^' Kid) ^ r?r lnx 



+0O 



^-v fx 2 (d) Ind ^-v /i 2 (<i) lnrf ^/l 11 



Since 

+oo 



y^^ lnd = rrfi + 1 ) = TTfi + 1 )r{ p{p - 1] 

- r TT 

°ll p 2_ p+1 ' 

we have 

V , -L = c^(inx + 7 )TT - ^y' gWjj , 

n^a; ^ w p| m r r d=l ^ V 7 

r TT p(p- 1) / Mj) 
ll p 2_ p + 1 U- 5 

p|m o|m 

Note that non-zero terms in the sum over <5|m correspond to squarefree divisors 
5, so we have 

In <5 = In p. 



Therefore, 



S\m S\m p\S p\m 5\m 

<5=0(modp) 

P\S S 1 \f,(S 1 ,p)=l F1 p\m iilf ,(ii,p)=l 

n(i-;) 

p ^J-J-^ V r/ ^ p l — - 

P 



p| m r |M i r ^ p p | m ! - - 



ip(m) x - hip 
m ' p — 1 

p|m 

Next, by the same arguments we obtain 



fciW -E^,E^-E^ E 

c!=0(modp) 

(d!,p)=l (d 1: pm)=l 
^> hip -r-r / 1 

" ^ p(p - 1) 11 1 9(9-1) 

Z^ n/'n — 1 "\ 



q\m 

sp' ln P p(p-i) tta 1 y 1 = 

^p(p-l) p 2 -p+l*-*-\ q(q-l)J 



g|m 

Inp g(g-l) 



p 2 -p+l |A g 2_ 5 + 1 

p <j|m 

c tt g(g-l) /V^ lnp _ hip 

q|m p p\m 



Substituting these relations in the above formula for the initial sum and taking 
into account the relation 

m ll p 2_ p+1 ll p 2_ p+1 PW- 

p|m p\m 
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we get 



E 

q^x 



' 1 



= Cp(m)(\nx + 7 - J^ — 



Inp ^ 

- p + 1 + ^p 2 -p+l + ^p-l 



+ 



r(a) In or 



Corollary. Under the same conditions, 

1 



E 

q^x 



<p(q) 



Cf3(m)\nx + 0(r(m)) 



where the constant in the symbol O is absolute. 

Lemma 11. Let d^2 be a fixed integer. Suppose 5 runs over an increas- 
ing sequence that contains 1 and a// integers which are not divisible by prime 
numbers coprime to d. Suppose also 



D 1 (x) = J2h D 2 (x)=J2t 



8<x 



Then 



D±(x) < (ln:r) s D 2 (s) < 



8>x 

(hire) 

X 



where 1 ^ s ^ r(d). 

Proof. Let 1 . . . be the unique decomposition of d into prime-powers. 
Then D\ (x) equals to the number of solutions of the inequality p^ 1 . . . p@ s ^ x 
or 

Pi In pi + ... + (3 S In p s ^ In x 

with non-negative integers j3i, . . . , /3 S . Since lnpi ^ In 2, . . ., lnp s ^ In 2, it fol- 
lows that Di(x) does not exceed the number of solutions of the inequality 

lnx 



h + . . . + fi s ^ m, m 



In 2 



that is Di(x) ^ ( m g S )- Applying Stirling's formula and Cauchy's inequality 
we obtain 



m + s 
s 

1 / (2em\ s 



1 ( m + s y 2 s -\m s + s s ) 
— lm + s)...lm+l) ^ ; ^ — 



1 / fZem\ s , . \ , .„ /2elnx\ s . , 



Further, 



+00 



+00 



B ^) = E E s«Ei E '<E^< 

fc=0 2 fc x<<5s:2' i; + 1 a; k=0 8^2 k + 1 x 



k=0 



2 k x 



< 



^ +00 
x ^ 

fc=0 



(81n(2 fc+1 x)) 
2^ 



-. +00 

« 1 E 



(lnx) s + (A; + l) s (Inx) 



k=0 



2 k 



X 
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It remains to note that s ^ r(d). 
Lemma 12. For any fixed a > 1 

S a ( x ) = C(lnx)p(a)E a (x) + 9R a (x) + 0(xkilnx), 
where the constant C is defined in lemma 10, 

£.w = E^f «•(») = ^ 

#a(s) = E E R a ,d,s(x), 

d\a <5^(ln:r) 3 



iW*) = E ^ El E 



^xT^o 1 ^ r(m) 

„x do 
(?,^)=1 (m,d)=l 

7/ = ^Jx{\\ix)~ A , A > is arbitrary fixed number and 5 runs through the 
sequence defined in lemma 11. 

Proof. By definition of r(n), 

s a (x) = e T ( uv + a) = ( E E+ E E) r(m;+a ) = 



^ ^ + ^ ^ ) r(iit) + a) 



E E + E E E E ) T ( uv _)_ a ) 

2 V V . 1 , -glx = 2 V E 4t-*5 
^ ^ r(m; + a) 2 ^ ^ Tin) 2 

n=a(modg) 



2 X ' 



Replacing the domain of n in the inner sum to the interval 1 ^ n ^ x, we obtain 

w = E - E + E )w^-^ = 

n=a(modg) n=a(modg) n=a(modq) 

= *E E ^ + ^E(f+0-^ = 

rt=a(mod g) 

= 2 E E + ^ 

n=a(mod g) 

Suppose A is an arbitrary positive number and let y = y/x(hix)~ A . Then 
the summands corresponding to the values y < q^ ^fx do not exceed 

x 



2 E E . E i- ; > 



2 ^ \q 

n=a(mod g) 



< a^lny^ — lny + 0(y 1 )) + \/x = A In In x + 2y / 5 : (ln 
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Thus we get 

S a (x) = V a {x) + 29A\n\nx, V a (x) = 2 E E ~7~V 

n=a(mod q) 

Let us transform the last sum. Suppose d = (q,a). Then q = dqi, a = da\ 
where (qi, ai) = 1. If n = a(modg) then for some fc^O we obtain 

n = a + kq = d(a\ + kqi) = dm, 

where m = ai(modgi) and m^Xd = x/d. Thus the inner sum takes the form 

y — 

' r(dm) 

m=ai(modqi) 

Since all possible values of d are among the divisors of a, it follows that 

(q,a)=d m=ai(mod(/i) 

= 2 E E E Wdn)' 

(gi,oi)=l n=ai(mod<ji) 

where y d = y/ d. 

Suppose d is an arbitrary fixed divisor of a and 5 runs through an increasing 
sequence that contains 1 and positive integers all whose prime divisors are 
among prime divisors of d. (In particular, if d — p is prime then 5 take values 
l,p,p 2 ,p 3 , . . .). Then for any integer n there exists a unique representation in 
the form 5m where 5 belongs to the above sequence and (m, d) = (m, 5) — 1. 
Obviously for such n = 5m we have r(dn) = r(dSm) = r(d5)r(m). Thus we 
obtain 

V a (x) = 2J2J2 V ^M 

d\a <5 

where 

km*)= E E ^hm)- 

Qi^Vd m<24 (m,d)=l 

{qi ' ai)=1 A - / A ^ 
om=ai (mod qi) 

Suppose that (gi,ai) = 1 and the congruence 5m = ai(modgi) holds. If both 
the numbers 5 and gi have the same divisor 5' > 1 then 5' divides a±. Therefore 
(q 1 ,ai) ~^5' > 1. This contradiction shows that (qi,5) = 1. Thus the solutions 
of the above congruence have the form m = ai5* (mod gi) This implies that 

w*) = E E 

m ^ (rr 
m=ai5* (mod qi) 



(5i,oi)=(9i,«)=l <5 
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Let 5 = (lnx) 3 . All the sums V a>d> s{x) corresponding to 8 > 5 are estimated 
trivially: 

91 < Vd mC^f Qi^Vd 
o 

m=ai&* (mod q\) 

where the constants in the symbols <C are absolute. By lemma 11, the contri- 
bution of these terms to V a (x) do not exceed in order 

EE(>^)«^(E))E) + »(E))(E') « 

d\a 5><5o d\a $>&o d\a 8q<&^x 



X) u X 



< xlna: v uy + y(lnx) l/ < -E < 

Oo (InxJ^ mx 

where v = r(a) and the constants in the symbols <C depend only on a. Thus, 

^) = 2EEw + o(^). 

Next, for 1 < 5 ^ 5 we have 



= E E E = 



9i < 2/d m < ^ X mod 91 

(?i,ai5)=l <5 
(m,d)=l 



= E E E ^ 

91 < Vd X mod 9i m & 

( qi , ai S)=l 5 

(m,d)=l 

V — V 1 



(« 1 ' 01 *) =1 , ,W A 1 

(m,dj=(m,gi)=l 



+ E E xwxw E f 



X(m) 



. , , , :(m) 

91 < Vd X mod gi m ^^d 

(qi,ai6)=l x^XO N d 

(m,d)=l 



Therefore, 



V a (x) = W a (x) + 26R a (x) + o( 



In a; 



where 



TO = 2 SE E E ^ 

d|a <K<5o 9i=S?/d ms ;^i V ; 

(9i,oi<5)=l s 

(m,d)=(m,qi)=l 

Ra{x) = E E R *AS( X ), 
d\a S < <5o 

- E ^ E | E $| 

Q^Vd X mod q m ^Zd 

Xt^XO , d 
(rrt,a)=l 
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Let us replace the domain of S in W a (x) by the segment 1 ^ 5 < x d . Additional 
summands do not exceed 

2 E E E^jE^«E E Ts bx<< 

d\a So<6^x d qi^yd rn^^f d\a 5 <S^x d 

o 

fsr^ 1\ 1 , (In (So)" x 

« I i ni (^-)^-« I i ni L_^« 

Thus, 



5 " lni 

d\a o>0(j 



(m,d)=(m,9i)=l 



Now our purpose is to transform double sum over 5 and m ^ ^ into single 

inner sum. We put n = 8m. Since for any n, 1 ^ n ^ x d , there exists a unique 
representation of the form n = 5m where (to, d) — 1 and 5 belongs to the 
above sequence, the condition (to, d) = 1 in the inner sum in W a (x) may be 
omitted. Next, the condition (to, gi) = 1 should be replaced by the condition 
(qi,n) = 1. Indeed, the equality (qi,ai5) = 1 in W a (a;) implies that the sum 
over 5 contains the terms that obey the condition (qi,5) = 1. Then both the 
conditions (qi,m) = 1 and (qi,5) = 1 are equivalent to the single condition 
(qi,n) = 1. Thus we get 

1 1 „/ X 



= 2 E E + 

(gi,oi)=l (<?i,n)=l 

2 ^ ^ r(dn) E + °(lnx)' 



(<2i,nai)=l 



Applying the consequence of Lemma 9, we obtain 



WW / / . , , 

t—* 1 ridn) 

d\a n^x d v ' 

Since Cf3(nai) In d + 0{r(nai)) <C a r(n), it follows that 
W a (x) = 

= 2 E E VW) {Cf3{nai){1 * lnX " Alnln2;) + ° (r(n))) + °(m^) = 
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where 

r.(«) « (Inlnx)^ £ + £ £ ^) + £ « 

< (lnlnx)(Vl) V — + + < 
v / ^ r(m) ^ d lnx 

d\a m^x d\a 

x In In x x 

< . + X + < X. 

V In x m x 

Thus, 

W a (x) = C(lnx)X; E T^f +0 ^- 

d|a n^x/d 

Changing the order of summation, we deduce that 

1 



W a (x) = C(}nx) E^EC) 4 °^ 

m^x ^ ' d\a, d\m 

= C(\nx)P(a)J2 e 4^T + 0(x), 



m^x 

where 

d\(a,m) 

This completes the proof of the lemma. 

The following lemma is the main assertion of the paper. 

Lemma 13. Let d be a fixed integer, d^l. Then for any B > there exists 
A = A(B) > such that the estimation 

*=£^ £ | £f|| 

x¥"Xo (n,d)=l 

holds for any Q, N such that Q ^ y/x(\n x)~ A , N ^ x. 
Remark. This assertion holds true for A = y B + 4. 

Proof. First we prove that if T do not coincide with an ordinate of a zero 
of L(s, x) then the following inequality holds: 



£ 



N v 7 
(n,(2)=l 



f n n r 2 i i 

« (lnx)^-lnx + - J (\L(o- + iT,x)\* + |L(<7 + iT, x)\*)da + 

, r T i I dt 

+ v^V / (|L(<7 1 + ii,x)|2 + |L((7 1 + ft,x)| 3 ) 7 TT + 
Jo i + l 
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Here a = ^, (7\ = \ + (lnrr) -1 , a 2 = <J\ + | and g = (3 + 27 runs through all 
zeros of L(s,x) in the rectangle o"i < (3 ^ 1, I7I ^T. Assume that Res > 1. 
Then the generating function F(s; x, <i) = -F(s) of the sequence x{ n ) l T { n )-> 
(n, <f) = 1, has the form 

*"<«> = £ = nw w = 1 + E^^- 

n=l V ; p\d k=l 

(n,d)=l ' 

Taking for brevity k = x(p)p~ s we obtain for a > 1: 

F p (s) = 1 + I« + |/€ 2 + i/t 3 + . . . = (1 - - K 2 )^(l - K 3 )^f p ( S ) 

where the symbol f p (s) denotes a convergent series of the form 



1 _ -W_ K 4 — 4- 1447 ;c 6 _ 3383 7 , 

2880 1440 ' 362880 120360 ~ l ~ 



Therefore, 



= (L(s, x-)) * (i(2s, x- 2 ))' * (i(3s, x 3 )) " * x 



(L(2s,x 2 )L(3s,x 3 ))' 

where ct = ^ and the function $(s) is regular in the half-plane Res > \. 
Suppose T ^ 2 do not coincide with an ordinate of a zero of L(s,x)- Taking 
Ni = [N] + |, a 2 = 1 + (lnrr) -1 , by Perron's formula we get 

E xm = _l r- T F(s) K ds + oft* x ) + 0(1 ). 

(ra,d)=l 

Suppose g = (3 + runs through all the zeros of L(s, x) m the domain (X 2 < 
/3 ^ 1, |7| ^T. Let T be a boundary of the rectangle with vertices <7i ± iT, 
02 ± «T and with horizontal cuts going from the left side of the rectangle to 
each zero g. Applying Cauchy's theorem we obtain 

1 p(J2+iT T\TS , . 

- F l .)-±* = -(i 1 + i, + i, + '£m) 

where the symbols I\,l2, 13 denote the integrals 

/ F(s)-±ds, / F(s)^-Erfs, ^v.p. / F(s)-±ds 



2m J a2+iT s 2ixi J n _ iT s 2ni Jai+iT 

15 



respectively, and 1(g) means the sum of the integrals over the upper and lower 
edges of the cut: 



1 / /•/9+j(7+0) r<ri+i(j-0)\ 
1(g) = — I + 

2v"i \J ai +i(y+0) J/3+ih-O) J 



Nf 

F(s)-±ds. 



Since the infinite product for converges absolutely in the half-plane Res > 
|, then |$(s)| = 0(1) along the contour T. Moreover, for a > we obtain 



l^x 3 )!" 1 = E 



H(n)x(n) 



n=l 

+00 



n 



3s 



\L(2s, X *)r = e 



fi(n)x 2 (n) 



n=l 



n 



2s 



^^ = 0(1), 

n=l 

+00 +00 



n=l 



n=l 



S$ 1 + 



2(7i 



= \ lnx + 1 < lnx. 

2(7i — 1 2 



Thus, 



|F( S )| « (lnx) a |L(a, X )| 5 
along the contour T. Therefore, 



(T2 



/!« / \F(a + iT)\ 



N?da N° 



V<J 2 + T 2 T 



<T2 



< — - (lna;) a / \L(a + iT, X )\ 2 da < 



N 



T 



« -(lnx) a / ^((j + ^x)! 2 ^, 



h « ^(lnx) a / |L(a + 2T,x)| 2 ^. 



Next, 



2tt 



v.p. / F((7i + it) 7 

rp (Jl+lt 



dt 



CTl 



|F((Ti + ii)|di 

v^F+t 2 " 



< ViV(lnx) 



< ViV(lnx) 



r |L(oi +it,x)| 2 c?t 
T I I rft 



Finally, each of the integrals 1(g) obeys the inequality 



\I(g)\ « 



(In a; 



,a+l 



7 + 1 



I^i+*7,X)I 2 A^- 



Summing the above estimates we obtain the required inequality for the sum of 
x(n)/r(n), n $C iV, (n, d) = 1. Summing these inequalities over all non-principle 
characters x m °d q and over q^Q, we get 

4 

i? < (\nx) a J2 R J, 

3=1 
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where 

Ri 



E^y Ef 

<KQ ^ W X^XO 



^ i x ^ at r°i l l 

R2 = J2 ~T) E t / (M' + ^x)! 5 + |L(<7 + iT,x)| 3 )dt7, 

E^tE^/ (|£(*i + «,x)I* + l^i + «,x) 

^n^wi^ Jo 



q<Q x¥=xo 

r/3 i 



Ra 



= E^)E E^/ N«\L(a + i^da. 



The values of T depends on q and x only: T = T(g, x)- We choose T(q, x) in a 
following way. The points Q-2~ k , k = 0, 1, 2, . . . split the segment (1, Q] into the 
intervals of the type (M, Mi], where Mi ^ 2M, Mi ^ Q. Suppose the character 
X modulo q is induced by a primitive character Xi modulo q±, q = q±r, where 
M < q l ^ Mi. Then we put T = M(lnx) c , where the constant C, < C < A, 
will be chosen later. Therefore, it follows that T(q, x) = T(qi, Xi); in particular, 
T(q, x) do not depends on r. Replacing (if it is necessary) the value T(q, x) 
by the value T(q,x) + h for some h, < /i ^ c(lnx) -1 , we may assume that 
T(q,x) does not coincide with an ordinate of a zero of L(s,x)- In each case, 
we obviously have 

M(\nxf ^T(q, X )^M(\nx) c + c(\nx)~ 1 ^ 2M(lna;) c . 

In the following, the sums over xniodg, X Xo are replaced by the sums over 
primitive characters Xi m odgi. 

1°. Estimation of R\. Obviously we have 

Rx < iV(lnx) V — !— V — 1 - < 

« ivdn.) E E ^ E* 1 



^ 91 



Using the symbol X] m < q f° r ^ ne summation over the points M = Q ■ 2~ fe , by 
the inequality (p(qir) ^ V?v9i) V 9 ^) we obtain 



i2x « iV(lnx) E E # MTubp 

^ Ql 

N In x 1 



E M E ) ( E x ) E (,( r ) < 

iV(lna;) 2 ^ 1 / ^ \ iV(lna;) 2 ^/ iV(lna;) 3 
(ln:r) c ^ M\ ^ ) < (lnx) c ^ < (lna:) c ' 
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2°. Estimation of R 2 . Since X and X run through the same set of characters, 
we get 

R 2 < N 



r&2 

/ r 2 (a)da, 



where 



r-2 



^ = E ^ E 



|L(a + *T, X )| 2 



Xt^XO 



Using the same arguments as above, by lemma 7 we obtain (T = T(q 1: Xi)) : 
r ^ < E ^TT E E 



91 



|L((7 + iT,xi)| 2 < 



^ , . ¥>(r) ^ T( qi , X i) 



/^) * |L(<7 + iT, Xl )l 5 



M sC Q M<qj s: Mi 

1 



pfo) ^ ^(r) M(lnx)C 



^ 91 



< (lux) c 

M^Q "'" M<<ji <Mi 



Xi mod gi 



r(r) 



91 



By the inequalities 

E v^w E r ( r ))" « Xv/n7 ^ 



J2* \L(a + iT, X i) 

XI mod gi 



1 ^ lnln(r + 3) 



we deduce that 



<p(r) 



E^«(^)E^ 



(r) 



^ 91 



< 



r sg ( 



< (In In x) Y] Vr(r) + / (E V^M) ~T ) < (himx) f Vhiu 



<C (In x) 2 In In x 
and therefore 



(lnx) 2 In In a; \W 1 
« ,L^a E XF E 



(lnx) c ^ M ^ (pfqA 

K * M^Q M<gi ^Mj ximodgi 



\L(a + iT, Xl )\i « 



(In x) 2 (In In x) 2 ^/ 1 . 
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where 



r 2 (a,M) = E \H* + iT,Xi)\*- 



M<qi ^Mi xi modqi 

Applying Holder's inequality, we obtain 

3 



r 4 

'2 



E E* x ) E E* i-L(o- +iT,xi)\ 2 < 



M<gi ^ Mi xi modgi M<gi sg Mi xi mod gi 



« M6 E E i^+^xoi 2 - 

M<gi ^ Mi xi modgi 

Let Y = 2M 1 T(q 1 , Xi)', then for any q 1 such that M < qi ^ M 1; the following 
inequality holds: Y ^ q i (T(q 1 , Xi) + I)/ 71 "- By lemma 3, we get 



Since 



for er ^ |, we get 



(a, M) < M 8 + M 6 ^ | 

qi ^ Mi xi mod gi n^Y 



Setting Q = Mi, M = 0, N = Y in lemma 2, we obtain 

r 4 ((7,M) < M 8 + M 6 (M 2 + y) V -i- < M 8 (lnx) c+1 



n<Y 



and therefore 



. , (In x) 2 (In In x) 2 v-^' 1 „, 9/1 N ±(c+i) 

^> « mV £ ^ M2 ('-) 4 « 

V 7 M^Q 
1 11 

(In x) 4 (In In x) 2 >r^' (lnx) 4 (In lnx) 2 

— c J c 

(In x) 4 m ss Q (In x) 4 



Thus, 



(In a; 



n 

, 4 



R 2 < iV ^— (In In x 



,2 



(lnx) 
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3°. Estimation of R 3 . By the same arguments we obtain 

'T(q,x) 



q^Q ^ w xmodq 
Xt^XO 

prj V— v 1 V— v V-* F^'^tT, ■ M5 dt 



t+1 



Since the terms in the inner sum over Xi do not depend on r, we easily get 

" T(<?1,Xl) , , ± dt 



R 3 « v^(Inx)5(lnlnx) £ — - £ / |L(cn + ft, X )| 5 t-j < 

« ViV(lnx)i(lnlnx) £ * / 



91 < Q Xl mod 91 

T(<?1 ' xi) |L(<ri + it,x)|^ 



t + 1 



M^QM<giCMi ru ' ximodqi 

« v/]V(lnx)5(lnlnx) 2 V' J- dt, 

where 7\ = 2M(lnx) c , 

r 3 (f,M) = E* \H°i + it,Xi, 

M<q 1 ^ Mi xi mod <yi 

From Holder's inequality and lemma 2 it follows that 

r 3 (t,M) < M 2 (mx)* (C 
Thus we find 

3 11 

i? 3 < V^(lnx)2(lnln:r) 2 M 2 (lnx)* (C+1) < 

< Qv^(lnx)3 (c+7) (mm:r) 2 . 

4°. Estimation of i? 4 . For given character xmodg and a zero g = f3 + 27 of 
L(s, x) we define the function g x (g, a) as follows: 



1, if /3 > cr, 
0, otherwise. 



It's obvious that if Xi m odgi induces xmodg then g Xl (g,a) coincides with 
g x (g, a) for a ^ \ . Thus we have 

n< n r'yi) ^, mn A „ u,i sti„ „\ I ' I ' ^0.5 



xmodg | 7 |<T(g,x) 
Xt^XO /3>0.5 



9l^Q rV ' r< Q_ ry ' Ximodgi | 7 |^T( ? ,x) 
^ 91 /3>0.5 
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« (\nx)h\n\nxf / V £ ~ E* E f4^l^ + *7, Xi)l ^ 

/3>0.5 

< (In x) 5 (In In x) 2 j(M), 
where 

i(M) = ^ j N' U (a,M)da, 

r 4 (,,M) = E E' E ^%ri^ + n,xop. 

M<gi^Mi xi mod gi |7|<T(g,x) 
/3>0.5 

In the below, we consider the cases of «small» and «large» M separately. 
4a°. The case of «small» M: 1 ^ M ^(lnx) A . Obviously we have 
T(q uX i) ^2M(\nx) c ^2(\nx) A+c . 

If q — + is a zero of L(s,xi) and < |7| ^T(qi, X i) then lemma 4 implies 
that 

8<1- -, , C \ <1- ; ,. ' <1- 1 



lngi(| 7 |+2) ^ ln(2(lnc) 2A + c ) ' 

Further, if there exists a real zero /3 of L(s, Xi) then lemma 5 implies (with 
e = (2A)- 1 ) that 



qf (lnx) Ae ' v/hi~^ 

for some c > 0. Without loss of generality, we may assume that < c < 1. 
Then it follows that for any zero g of the function L(s, Xi) under considering 

the inequality \^\ ^ T(qi, Xi) implies that g Xl (g, cr) — for any er ^ 1 ^ — 

V In x 

Now, if I ^ a ^ 1 then from lemma 3 it follows that 

\L(a + it, Xl )\ « I X(n)n~°- U \ + qi ( qi (\t\ + l))" 7 

n^ qi (\t\+l) 

« M|t| + l)) 1_CT ln gi (|t| + l). 
By lemma 7, we easily get 

|L(<r + i7,Xi)P < (^T^xO^mlnx < (M 2 (lna;) c ) ^ lnlnx < 

< (lnx) 4 lnlnx, 

3 * X 

r 4 (a,M) < (lnx) 3A lnlna; E E* E TT^l < 

M<q^M 1 xi mod 9 i | 7 | ^ T(qi, X i) 
3 3 

< (lnx) iA lnlna; J^* In 2 i^T^, Xi) < (lnx) iA (lnlnx) 3 M 2 < 

M<q ^ Mi xi mod gi 

< M(lnx) 2A . 



21 



Thus we finally obtain: 

j_ c 

j(M) < \- / ^ N a M(\nx) A da < AT 1_ vfe(lnx) 2A < xe"^^. 

M Jo.5 

4b°. The case of «large» M: (\nx) A < M ^ y/x(lnx)~ A . Let us divide the 
domain of 7 into segments U < \ j\ ^ U\ where 

U^2U, U, ^ T( qi , X i) < 2M{\nx) c = T x . 

Thus we have 

r 4 (a,M) < Yl Tjn(<J,M,U), 

r 4 (a,M,U)= E* E <?xiMI^ + *7,Xi)P- 

M<gi^Mi ximodgi £/<|7|^t/i 
/3>0.5 

Applying Holder's inequality, we find 

r{(a,M,U) « ( E E 9 Xl ) 3 x 

M<q 1 ^M 1 xi mod gi (7<|7|^(7 1 
/3>0.5 

x ( E E* E 1^+^x1)1) = ^-^, 

M<gisJMi xi mod gi [7<|-y| < f7i 
/3>0.5 

where the notations r 5 ,r 6 are obvious. 
First we get: 

r s « E E* E i^+*7,xi)i 2 - 

M<gi sg Mi xi mod 9i | 7 | < Ui 

Let us divide the domain of 7 into the segments 

2ra^7<2n + l, n = 0, ±1, ±2, . . . , 

and 

2n + 1 ^ 7 < 2(n + 1), n = 0, ±1, ±2, . . . . 

Thus the sum r 5 splits into sums r' 5 and rjf. Further, let us sort all the ordinates 
7 in each segment 2n ^ 7 < 2n + 1 in increasing order: 

2n ^ 7 (1) ^ 7 (2) < . . . < 7 (s) < 2n + 1. 

It's obvious that s = 0(lng!(|n| + 1)). Now we place the terms of r' 5 that 
corresponds to the first ordinates 7^ into sum . The terms corresponding to 
the second ordinates 7^ are placed into sum rjp and so on. Thus r' 5 splits into 
So = 0(lnx) sums r§ s \ s — 1, 2, . . . , So- The ordinates 7, 7' that corresponds to 
the neighbouring summands in the sum 77? satisfy the condition I7 — 7'] > 1. 
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Finally, we apply the same transformation to the sum r'l- Thus the sum r 5 
splits into ^ 2s = O(lnx) sums r of the following type: 



r = Y Y Y \ L ( a + i 7,Xi) 

M<q± ^ Mi xi m °d qi \l\ < U 



where the prime sign means the summation over the «rarefied» ordinates 7. 

Taking Y = Mi(Ti + 1) we have Y ^ <Zi(|7| + for all q± and 7 under 
considering. Then Lemma 3 implies that 



'■« £ £* E(|£^ 

M<gi^Mi xi modgi | 7 | ^ U n^y 

« wu + ■£ E" £' E 

The application of Lemma 1 yields: 



+ 1 < 



E' E 



where 



Ji 



-(f/i+i) 



E 



f/l+1 



E 

n^y 



Inn 



a+it 



dt. 



Since C/i + 1 ^ 2U + 1 ^ 3£7, 2 v /j 1 j 2 ^ ji + J2, by Lemma 2 we obtain 



« M 2 f/ + E E* & + h) « 

M<qi ^ Mi xi m °d 91 



< M 2 [7 + 

< M 2 [7 + 



31/ 
3C/ 



E EE 



TV 



a+it 



M<q± ^ Mi xi mod <ji x n ^ Y 



E 

n<Y 



Xl{ n ) mn 



a+it 



dt < 



3(7 
3(7 



(^)(£^+£^>« 



n^y 



n^y 



M^lna;)^ 3 ^ < M^lnrr)^ 3 

-3f7 

and therefore 

r 4 (a,M,U) < A^f/Qna;)^ 4 . 
Further, using Lemma 6, we obtain 

r6 ^ Y Y* Y 9xi(Q,*)= Y Y* N (^Ui,Xi) < 

qi ^ Mi xi mod iji I -y | s£ U\ qi ^ Mi xi mod <?i 

« (M^f^Qn*) 14 - 
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Therefore, 



(<r,M,U) « M 2 U(\nx) c+4 (M 2 U) 3 * {a \\nx) 42 « (M 2 U) 1+3,?(<T) (lnx^ +46 



r 4 (a,M,U) « (M 2 f/)^ + ^ (CT) (lnx)^ + ^ 



Since i?(o") ^ 1 for \ ^ cr ^ 1, it follows that 



and 



/»1 [ 25 fl 

j(M) = M~ l I N a r 4 (a,M)da < (lnx) 3 + ^ / i/;(a) da, 

Jcri J0.5 



where 

^(a) = x a M u(a \ u(a) = -\ + §i?(cr). 

Let us consider several cases. 

i°. For |^(7^| we obviously have 

1 3(4-5<r) 1 

The condition iV < A/x(lna;)" A implies that 

i>(a) ^ x°(Jx-(\nx)- A ) u(a) ^ x a+l i u(a \\nxy 



Since 

° + 5«m = 1 - Vrir < 

we get 

tp(a) ^ x(lnx) 4 . 
ii°. Suppose | ^ a ^ §. Then 

6 — 7o" 
«M = — 5. 

and 

^((t) < ^(v^(lnx)^) M(,T) < 



From the inequality 
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it follows that the function a + \u(a) is monotonically decreasing on the seg- 
ment | < cr ^ | and attains it's maximum at a point a — |: 

Thus 

37 _Ia 

^(<t) < x 40 ^ x(lnx) 4 . 
iii°. Suppose | ^ a ^ j|. Then u(a) ^ and therefore 



12 1^ 



ip(a) ^ x a ^ x 13 ^ x(lnx) 4 



iv°. Suppose that ^§ ^ a ^ 1. Then 

1 13a -12 1 

U(<T) = -T "j < T- 

4 4(T 4 

Since M > (lnx) A , it implies that 

_i 

ip(a) ^ x a M 4 ^ x(lnx) 4 

Thus the inequality 

ip(a) ^ x(lnx) 4 
holds for any a such that \ ^ <r ^ 1. Finally we get 

j(M) < xQnx) 4 A+ 4°+ 2 ? 



i? 4 < (lnx)2(lnlnx) 2 ( x(lnx) 4 A +4 C+ fj 



iW"^(lnx)C (lna;) c <M^Q 



< x(lnx) 4 4 (lnlnx) . 



Summing the upper bounds for Rj, 1 ^ j ^ 4, we obtain 
i? < (lnx) Q ^(lnx)' c+3 + AT(lnx)"^ C+ ^(lnlna;) 2 + 
+ Q^N : (ln x)^ (C+1) (lnlnx) 2 + a^lnx)"*^ ^^(lnlna;) 2 ) < 

< (lnx) a (lnlnx) 2 (x(lnx)- c+3 + a;(liia;)~* C+ ^ + x(ln:r) _A+4l(C+1) + 
+ x(lnx)~^ + * C + 15 (lnlnx) 2 ) ^ 

< s(lns) a (]n]nx) 2 ((lns)~* C+ ^ + (lnrr)" 4 ^ 4 ^ 15 ). 
Taking C = \{A — 49), we get the required inequality: 



3 



A+l W ^ Win rA (jG A ^) 



R < x(lna;) a (lnlna;) 2 (lna;) 16 < x(lnx) u ^ 

If we put I? = jqA — 12, then A = + 4. This completes the proof of the 
lemma. 
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4. Main theorem 



By Lemma 12, it remains to estimate R a (x) and find an asymptotic formula 
for E a (x). Setting Q = Xd^ 1 = v ^xd^ 1 (\nx)' A , N = x^dS)' 1 in Lemma 13, we 
obtain 

R aAS « x(hix)~^ A ~ 12 \ R a (x) « x(\nx)~^ A ~ 15 \ 
Taking A — 85 1, we get the formula 

S a (x) = C(\nx)0(a)E a (x) + 0(x\n\nx), 

where 

K( X ) = E ^# 

Tin) 

In order to calculate the sum E a (x), let us prove that e a (n) is multiplicative 
function for any fixed a^l. Indeed, suppose (m,n) = 1. Then there exists 
a unique decomposition a = a\a 2 a! where the factors ai,a 2 ,a' are defined as 
follows. All prime divisors of a x and a 2 are among the sets of prime divisors of 
m and n respectively, and (a',mn) = 1. Then 

(ai,a 2 ) = (ax, a ) = (a 2 ,a') = (ai,n) = (a 2 ,m) = 1. 

Further, if d divides (a,mn) then d has the form g^g^ where di|(a, m) and 
g? 2 | (a, n). Thus, 

P [-PT) . . „ P I ^2 



e a (mn) = £ -A£Z = £ £ 



'2 



a|(a,mn) d\\(a,m) d2\(a,n) 



E E 



/ aim a 2 n » , 



di|(o,m)d 2 |(a,n) V 7 V 7 

Since the numbers a ^P and Q^Bl are integral and coprime, we have 
d\ d 2 

/ aim\ (— 

«•(»») - E 4# E 1 4 



/8(ai) „ ^ . /S(«2) 

ai|(ai,m) «2K<J2,«) 

ai m\ / a 2 n 



[ — ) '>(a 2 a<) 0[^)B( ai a>) 
8( ai )8(a 2 a') a ^ ^ /3(a 2 ~)/3(a 1 a') 



0( ai )/3(a 2 a') 

di\(ai,m) a 2 |(a 2 ,n) 



_ 

di|(ai,m) d2|(o2,n) cZi|(a,m) cfeKa,™) 

= e a (m)e a (n). 
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Suppose Res > 1. By definition, put 

+00 / X 

e a {n) 



Fa(s) = 



n 



Then 



Since 



1 T ( n ) 

n=l v ' 

+00 , u 

— e a {P 



F a (s) = YiF a , p ( S ), F a , p ( S ) = 1 + J2ifr p ^ 



k=l 



*<»> . ^ . m 
for the case (a,n) = 1, we obtain 

*M = n( 1 + Er£k , )IP'. 

p\a k=l p\a 



a,p\S) 



= n( i +/ 3 wEfrr)n i; '-w = 

pfa fc=l p|a 



p\a p\a 

where 



f(s) = ii{i-m-mp s H^-p' s )), 

V 



Further, F(s) = a/C( s ) where 

1 s 1 



p ^ 

Setting 

1 1-1 

l-P(p)-P(py\n(l-p- s ) = l + — + u (s), (l--) 5 = 

and using the decomposition 

m = , _ _JL_^ = , _ **±Il = 1 - i(i + + I)"' 

J9 2 -p+l p 3 + l p\ p/V p 3 / 

+00 



fc=0 
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we find 



uls) 



1 1 1 

+ + + 



3 p 2s 4p3s 5^. 

1111 

p p 2 p 4 p 5 



4s 



+oo 



v(s) =J2 2 ~ 



2k 



k=2 



2k\ p 



-ks 



k 2k -I 



Suppose now a > ^. Then 



1 



1 1 

+ -rs- + 



2pS 3p2s 4^. 



n 3s 



\u(s)\ < 

1 1 1 

^ — - + -r-T- + -^r + • • • + 



3 p 2a 4^. 



1 



3a 



hp 



>\a 



+ 



1 1 1 

+ TT^ + 



V P J \2p a 3p 



2a 



4p 



,3a 



+ 



3p 2a 
1 



1 1 
1 + — + -5- + 



+ 



2p 2p a 
V2 



1 3 

+ 



3p2a 4p CT +i y l - p-* ^ _ 1 \3p 2CT 4p CT+1 y ' 
and therefore 



\u(s)\ < 



Further, 



(I 3 
— — max 



1 1 



3.7p- 2a , if i < <r< 1, 
3.7p-(^+i) ; if 



+00 



-2fe 



fc=2 



-fc<7 



k 2k-\ 



= 1 



1 

2p^ 



1 p CT 



2p CT 



2p CT 



p- 



fi - — V - (1 - -) 

V 2p CT / V p CT / 4p : 



2p CT 



p° 

p- 



2(7 



< 



1 - 



2V2 



4p : 



2<r 



v/2 



for any cr > |. In particular, in the case a ^ 1 we get 



1 1 

Ms) < — T- ^ 



4p 2 °" ^.pa+1 



Thus we obtain for \ < cr < 1 



I*p(*)I = 



4p : 



1 . . . . u(s) v(s) . . . . 

— + - - -^-L-A-L- u(s)v(s) 



2p s 2p s 
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1 3.7 1 1 /3.7 1 \ 3.7 

^ 1 + ~a — o~ + -5- + t^t + ^- hr + T^r + < 

Ap p Ap 2p a V p Ap / Ap 

1 3.7 3.95 3.7 7 / I v 



3.7 7 / j_y 

+ 8p 2a < + p 2a < { p 2a ) 



2 p 2a p 2a 2^/2p 2(T 

and therefore 

! V - -. / 'la y 

p 



i*wi < no - i) 7 - < 7 ^> < & - (" - i)" T - 



Similarly, in the case <x ^ 1 we have 

< cV + i) ^C 7 (2) = 0(1). 

Thus we get for Re s > 1 : 



F a (s) = yX(sj<l> a (s), $ a (s) = F(s)Ms) 

where the function $ a (s) is regular in the half-plane Res > \ and obeys the 
inequality 

|$ (s)| < max ((a -if 7 , l). 
Now Lemma 8 implies that 



v/hTxV Vlnx 
and therefore 

S a ( x ) = K(a)xVlnx + O (a; In In a;) 

where 

if (a) = -Lc/9(a)$„(l). 

'7T 



Finally, considering the constant if (a), we get if (a) = if • «(a), where 

K = -±=C*(1) = JJ. ATI (1 _ ^(p) _ 0(p)pln(l - p- 1 )) 
Vtt Vtt ^ V P 

- _^nfi + ^) /pr p(i + (p-D'"^T) _ 

l / iV-p + iH 1 + (p-i) 2 ^^) 



V P p(p ~~ 1) p 2 — p + 1 



p v Vp(p- i) VP P 

+ 00 / 1.N 

(c(o) = 0(o)iMl) = /3(a) f{ 1 



+ 00 _L. 



fc=l 
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Theorem is completely proved. 

Remark. The above arguments may be applied to the sums of the following 

type: ^ 

C a — / —, r, S a k{x) = y — / ; r, 

Tin — a) *-^T k (n + a) 

where a ^ 1 and Tk(n) denotes the number of solutions of the equation 

x\ . . . Xk = n 

in the natural numbers x±, . . . , x^. One can obtain the formula 

1 

S a ,k(x) = K(a, k) x(\nx) k + O(xlnlnx). 



5. Calculation of the constants K,(a) 

First we note that k(o) is the multiplicative function of a. Indeed, suppose 
a = aia 2 where (ai, a 2 ) = 1, and let p be a prime divisor of a\. Then (p, a 2 ) = 1 
and for any k ^ 1 

d\(a,p k ) c(|(ai,p fc ) 
d\{a\,p K ) 

Now it follows that 



+ °° e a (p k ) u . ^ e a (p 



= P(aia 2 ) Y[ — — ■ J { 

P \ ai 1 - Pip) ~ /5(p)pln - — r P |a 2 1 - 0(p) - /HPjpln 



p|ai 1 - /HP) - £(p)P ln —^T P \a 2 1 - PiP) - PiP)P 111 ' 



p _ 1 Pl« < — ' - - p _ 1 

= /c(ai)/c(a 2 ). 
Further, e a {p k ) = (3(p) for (a,p) = 1 and 

{min (A; + 1, m + 1), if k ^ m, 

for the case a = p m ai, (ai,p) = 1, m ^ 1. Now we calculate the values of k(o) 
for the cases a = p,p 2 ,p 3 ,p 4 (p is prime). 
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1°. Suppose a — p; then 

e a (p) = l + ^y, e a (p k ) = 2, fc = 2,3,4,.... 

Therefore, 



Hence, 



p 1 1 
2pln — 1 + — — — . 

p-l 2p 2p/3 p 



p 1 1 
= 1 



In particular, 



p-l L £(p) 



2 In 2 


l 

4 


In 2 - 


f 1 


21n| 


7 

24 


lnf 


+ 1 


2 lnf 


31 
160 


lnf 




2 In J 


71 

504 



«(2) = 
«(3) = 

«(5) = 

«(7) = 

«(H) = ^"10 ~ poo = 0.951 150 347. 
«(13) 
«(17) 



re 



In I 

6 


+ 


1 

36 




2 In 


ii 

10 




199 
2200 


In 


n 

10 


+ 


1 
100 


2 In 


13 
12 




287 
3744 


In 


13 
12 


+ 


1 
144 


2 In 


17 
16 




511 
8704 


In 


17 
16 


+ 


1 

256 


2 In 


19 
18 




647 
12312 



; (19) = _u ^312 = 0.972 537955... . 



In 19 + JL 

111 18 ~ 324 



2°. Suppose a = p 2 ; then 

e a (p fc ) _ fc „ , P 1 1 1 



k+ 1 ^ P-l ' 2p 3p 2 3p 2 /3(p)' 

K=l 

3pln^--2-l 1 ■ 1 



/ 2n = >- 1 2p 3p 2 3p 2 /3(p) 



p-l /3(p) 
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In particular, 



31n2 - § 

K 2 2 = — ^ = 0.612 926 558... 

y J In 2 + 1 

3 i n 3 _ rj_ 
K (3 2 ) = 2 los = 0.768 053 638... . 

2 4 



3°. Suppose a = p , then 



+°° „ ^fe 



1 + Z^"I _ ^P = 4pln --3 — —j + 

K + 1 P — 1 V ov 4rr 



! p — 1 p 3p 2 4p 3 4p 3 /3(p)' 

, P « 1 1 1 1 

4pln— ^- - 3 7T^-T^ + 



p_l p 3^2 4^3 4p 3 /3(p) 



/<p 3 ) = 



p m 1 + 



p-l 0(p) 
In particular, 

41n2 - ±f 

2 s = 96_ = 0.597805121... . 

K ' ln2 + l 

4°. Suppose a = p 4 ; then 

1 + V^V* = 5pln^ -4 - A _ J L _ ± + _JL_ 

^Hl P-l ' 2p 3p 2 4p 3 5p 4 5p 4 /3(p)' 

ln P i 3 2 1 1 1 

, 3 . p—1 2p 3p 2 4p 3 5p 4 5p 4 /3(p) 

pin — 1 + 



p-l ' /3(p) 
In particular, 

5 l n 2 — 2363 

K (2 4 ) = __ 96^ = 0.593142 51 .... 

y J ln 2 + 1 
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